科目名

＊データ構造とアルゴリズムⅡ

担当教員

米元聡

対象学年

2年

クラス

[381]

講義室

１２１０８教室

開講学期

後期

曜日・時限

木１，木２

単位区分

必

授業形態

単位数

準備事項

備考

講義概要/Class Outline

抽象データ型の概念、およびリスト、スタック、キューなどの基本的なデータ構造について学ぶ。また、目的のデータをすばやく見つけ出すための探索アルゴリズム、大量のデータをある順序に従って並べ替える整列アルゴリズムについて学ぶ。

講義計画 /Class Structure

回内容

1 抽象データ型・クラス（１）
抽象データ型・クラス・配列

2 抽象データ型・クラス（２）
抽象データ型・クラス・配列

3 データ構造（１）
リスト、スタック、キュー

4 データ構造（２）
リスト、スタック、キュー

5 データ構造（３）
リスト、スタック、キュー

6 データ構造（４）
再帰と繰り返し、木、ヒープ

7 データ構造（５）
再帰と繰り返し、木、ヒープ

8 まとめ（１）
まとめ

9 探索（１）
計算量・線形探索・２分探索

10 探索（２）
ハッシュ、文字列探索

11 整列（１）
O(n2)ソート

12 整列（２）
分割統治法、クイックソート・マージソート

13 整列（３）
分割統治法、クイックソート・マージソート

14 まとめ（２）
まとめ

学習・教育目標/Class Target

１．抽象データ型・クラスについて理解している。２．スタックやキューなどの基本的なデータ構造について理解している。３．再帰呼び出しについて理解している。４．探索アルゴリズムの基礎的な事柄を理解している。５．整列アルゴリズムの基礎的な事柄を理解している。

評価基準/GradingCriteria

秀：総合点で90%以上を満たす。／優：総合点で80%以上を満たす。／良：総合点で70%以上を満たす。／可：総合点で60%以上を満たす。

評価方法/GradingMethod

定期試験、小テスト、演習点の総合点（比率３：１：１）で評価する。なお、演習点は各回の演習報告書、レポートを総合し評価する。

受講上の注意/Class Rules

各自の貸与ノートパソコンを忘れずに持ってくること。

受講制限/Prerequisit